
applying an overlapped reversible wavelet transform to the input data to 
produce a serie^of coefficients, wherein the overlapped reversible wavelet 
transform is implemented in integer arithmetic such that with integer 
coefficients, integer input^data is losslessly recoverable; and 

compressing the series^of coefficients into data representing a compressed 
version of the input data, including, context modeling bits of each of the series of 
coefficients based on known coefficients in other frequency bands and 
neighboring coefficients in the same frequency band. _ 



8. \ (Four Times Amended) A method for decoding data into original 
data comprisi 

decompressing a compressed version of input data into a plurality of 
transformed signals, including context modeling bits of the plurality of 
transformed signals basedW known transformed signals in other frequency 
bands and neighboring transformed signals in the same frequency band; and 

generating a reconstructed vision of original data from the plurality of 
transformed signals with an overlappedonverse reversible wavelet transform, 
wherein the overlapped inverse reversible \avelet transform is implemented in 
integer arithmetic such that data with integer coefficients, integer reconstructed 
original data is losslessly recoverable. 
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12. \(Four Times Amended) A method for processing input data 
comprising: 

generating first plurality of transformed signals in response to the input 
data with a reversible overlapped wavelet transform using a first pair of non- 
minimal length reversible filters, implemented in integer arithmetic such that 
with integer signals, integer input data is losslessly recoverable; 

compressing the first plurality of transformed signals into data 
representing a compressed version of the input data, including context modeling 
the first plurality of transformed signals based on known transformed signals in 
other frequency bands and neighboring transformed signals in the same 
frequency band; \ 

decompressing the compressed version of the input data into a second 
plurality of transformed signals; and 

generating the input data fronv the second plurality of transformed signals 
into a reconstructed version of the input data with an inverse reversible 
overlapped wavelet transform using a seopnd pair of non-minimal length 
reversible filters. 

13. (Four Times Amended) A methoc^ for encoding input data 
comprising: 

transform coding the input data into a series\pf coefficients with an 
overlapped reversible wavelet transform, wherein the overlapped reversible 



Ser. No. 08/941,466 -3- 74451.P024C 




*0 



wavelet transform is implemented in integer arithmetic such that with integer 
coefficients, integer input data is losslessly recoverable; and 

embedded\oding the series of coefficients, including the steps of ordering 
the series of coefficiei^ts, performing bit significance embedding on the series of 
coefficients, wherein a first type of embedded coding is performed on a first 
portion of the data and a second type of embedded coding is performed on a 
second portion of the data using context modeling based upon known 
coefficients in other frequency bands and neighboring coefficients in the same 
frequency band. 



fX 1^- ^^our Times Amended) A method for encoding input data 

comprising: 



transformingsinput data into a series of coefficients with an overlapped 
reversible wavelet transform, wherein the overlapped reversible wavelet 



transform is implemented^ integer arithmetic such that with integer 
coefficients, integer input darn is losslessly recoverable; 

converting the series of coefficients into sign-magnitude format to 
produce a series of formatted coefficients; 

coding a first portion of the series of coefficients using a first type of 
embedded coding to produce a first bit stream; 

coding a second portion of the series oWormatted coefficients using a 
second type of embedded coding that models data using known coefficients in 
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neighboring coefficients in the same frequency to 



produce a second bit streato; and 
coding the first bit streafrt and second bit stream into a single bit stream. 



22. \ (Amended) An encoder for encoding input data into a compressed 
data stream, said entropy coder comprising: 

a reversible wavelet filter for transforming the input into a plurality of 
coefficients, whereirmie reversible wavelet filter is implemented in integer 
arithmetic such that witt^ integer coefficients, integer input data is losslessly 
recoverable; 

an embedded coder coupled to the reversible wavelet filter for performing 
embedded coding on the plurality.of coefficients to generate a bit stream, when 
the embedded coder comprises a context model to model data based on known 
coefficients in other frequency bands anci neighboring coefficients in the same 
frequency band; and 

an entropy coder coupled to the embedded coder to perform entropy 
coding on the bit stream to create coded data. 



23. (Amended) An encoder for encoding input data comprising: 
a transform coder coupled to receive the input datk and generate a series 
of coefficients that represent a decomposition of the input aa^a using an 
overlapped reversible wavelet transform, wherein the overlapped reversible 
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wavelet transfonn is implemented in integer arithmetic such that with integer 
coefficients, integervmput data is losslessly recoverable; and 

an embedded coUer coupled to receive the series of coefficients and 
perform bit-significance encoding on the series of coefficients to create coded 
data, when the embedded codeivcomprises a context model to model data based 
on known coefficients in other frequency bands and neighboring coefficients in 
the same frequency band, the embedded coder producing the coded data as the 
series of coefficients are received. 



u ^ 



^7 



32. \Twice Amended) A decoder for decoding input data comprising: 
a decompressor to decompress a compressed version of input data into a 
plurality of coefficients using context modeling based on known coefficients in 
other frequency bands and neighboring coefficients in the same frequency; and 

an overlapped inverse rever^ble wavelet transform coupled to the 
decompressor to generate a reconstructed version of original data from the 
plurality of coefficients, wherein the overlapped inverse reversible wavelet 
transform is implemented in integer arithmetic sudi that data with integer 
coefficients, integer reconstructed original data is lossfessly recoverable. 



39. (Twice Amended) A system comprising: 



CO 
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a reversible Two /Ten wavelet filter, wherein the reversible Two /Ten 
wavelet filter is implemented in integer arithmetic such that with integer 
coefficients, an integer signal is losslessly recoverable; and 



a coder coupled to the Two/Ten filter to code coefficients generated by 
the Two/Ten wavelet transform filter. 



42. (Amended) A decoding system comprising: 

a decoder to decode compressed data into a series of coefficients; and 

an inverse Two, Ten reversible wavelet filter coupled to the decoder, 



wherein the inverse Two, Ten reversible wavelet transform is implemented in 
integer arithmetic such that with integer coefficients, integer reconstructed 
original data is losslessly recoverable. 



a— 
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